package bintree.leetcode;

public class Num100 {
    //判断是否是相同的数
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p==null && q==null){
            return true;
        }
        //有一颗数为空，另一颗不为空
        if (p==null&&q==null){
            return false;
        }
        if (p==null || q==null){
            return false;
        }
        //p和Q不为空，判断一下节点值，子树判断交给子函数
        return p.val == q.val&&isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);

    }
}
